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V. _ _ _ 

I .  INTRODUCTION 

This  report  describes  the  derivation  and  utilization  of  two  equa¬ 
tions  which  predict  the  number  of  attempts  and  the  time  which  can  be 
expected  to  achieve  objectives  which  have  but  two  states,  success  and 
failure.  This  report  refers  to  these  types  of  objectives  as  binary. 

The  equations  are  merely  generalizations  of  the  solution  to  the 
simplist  of  situations  where  the  expected  number  of  attempts,  E^,  is 
equal  to  the  inverse  of  the  probability  of  success  of  each  attempt,  P; 
i.e.,  Ej^  =  1/P.  As  will  be  seen,  this  degenerate  case  is  premised  on 
total  independence  of  attempts  and  a  highly  restrictive  condition  that 
the  probability  of  success  of  each  attempt  is  constant  and  equal  to  all 
others. 

The  equations  derived  herein  allow  for  the  analysis  of  a  much  broader 
class  of  problems,  including  interdependence  and  varying  probabilities 
of  success.  However,  the  condition  that  the  objective  of  an  attempt  be 
binary  is  still  required.  Since  binary  objectives  are  common  to  systems 
analyses,  this  requirement  is  not  overly  restrictive.  For  example  the 
objectives  assumed  are  nearly  all  duel  and  battlefield  simulations  of  tank 
encounters  are  binary  since  the  tanks  are  either  assumed  killed*  or 
unaffected  by  an  individual  threat  attempt. 

Section  II  describes  the  actual  derivation  of  the  equations  where¬ 
as  Section  III  describes,  by  example,  potential  applications  of  the 
equations . 

Section  IV  is  a  short  summary  intended  to  alert  the  reader  to  the 
advantages  and  restrictions  of  the  equations  discussed  in  the  previous 
sections. 


II.  DERIVATIONS 

This  section  describes  the  derivation  of  two  equations  predicting 
the  expected  number  of  attempts  and  the  expected  time  to  achieve  binary 
objectives. 

The  first  derivation  described  is  that  for  predicting  the  expected 
number  of  attempts  to  success.  This  will  be  in  considerably  more  detail 
than  the  time  to  success  derivation,  which  can  be  viewed  as  a  simple 
excursion  from  the  first.  As  an  aside,  an  algorithm  is  provided  which 
results  in  the  median  number  of  attempts  required  and  median  time  to 
success.  This  is  useful  information  in  that  it  allows  the  analyst  to 
determine  the  50%  point  of  a  given  strategy. 


* 


Mobility,  firepower,  and/or  catastrophic  kill. 
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A.  Expected  Number  of  Attempts  to  Achieve  Binary  Objectives 

This  is  handled  as  a  standard  expected  value  problem  which,  by 
definition,  merely  sums  all  the  statistically  possible  values  weighted 
by  the  probability  that  the  values  will  occur,  i.e.: 


(1)  E  =  £  iP(i) 

V. 

1 

where  EN  =  expected  value  of  attempts 

i  =  the  number  of  attempts  to  success 

P(i)  s  the  probability  that  the  "ith"  attempt  will  be  the 
first  to  succeed. 

Note  the  P(i)  is  just  the  probability  that  the  ith  attempt  succeeds 
given  that  all  (i  -  1)  attempts  failed  multiplied  by  the  probability 
that  all  (i  -  1)  attempts  would  fail.  If  we  define 

P(i)  =  the  probability  that  at  least  one  success  would  result 
in  "i"  attempts, 

then  [1  -  P(i) ]  is  the  probability  that  all  i  attempts  failed.  Since 
P(i)  =  P(i  -  1)  *  P(i)  , 
it  follows  that 


(2)  P(i)  =  P(i)  -  P(i  -  1)  . 


This  will  prove  to  be  a  very  important  relation  since  it  uses  the 
simplest  of  probability  calculations  and  its  form  will  allow  the  con¬ 
traction  of  several  series  later  in  the  derivation. 

Associated  with  each  attempt  is  a  probability  that  the  attempt  will 
succeed  given  that  all  previous  attempts  failed.  Often  these  proba¬ 
bilities  are  related  to  immediately  preceding  or  subsequent  attempts. 

For  example,  if  an  artillery  piece  had  a  firing  strategy  consisting  of 
three  rounds  to  register  and  the  rest  for  effect,  the  first  three 
attempts  would  be  related  in  a  different  manner  than  the  remainder. 

To  assure  that  these  similarities  can  be  used,  the  series  of 
Equation  (1)  are  rewritten  as  a  series  of  series,  i.e.. 


(3) 


N1 

EN  =  S. 
1  =  1 


iP(i) 


♦  E  i?(i)  ♦  .  .  .  . 

i=Nj+l 
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where  N.  is  the  number  of  attempts  which  have  been  identified  as 
having  some  similarities  in  their  probabilities  of  success  with  other 
attempts  in  the  "ith"  subsequence.  Since  one  can  always  set  N.  =  1,  no 
loss  of  generality  occurs.  1 

It  will  prove  convenient  to  further  focus  on  the  individual  sub¬ 
sequences.  Therefore,  define 

PK(i)  s  the  probability  that  at  least  one  success  would  result  if 
the  first  "i"  attempts  were  made  in  the  "Kth"  subsequence 
given  that  all  attempts  prior  to  the  "K"  subsequence 
failed. 

To  provide  a  glimpse  of  where  this  is  leading,  consider  two  subsequences 
consisting  of  three  and  five  attempts,  respectively;  i.e.,  the  first 
three  attempts  are  potentially  related  as  are  the  last  five  attempts. 
Then 


P(6)  =  [(P2(3)  -  P2(2)]*[l  -  Pj  (3)J  . 


Note  that  the  first  bracketed  term  uses  the  relationship  of  Equation  (2) 
whereas  the  second  bracketed  term  is  merely  the  probability  that  all 
attempts  in  the  first  subsequence  failed  to  succeed. 

Returning  to  Equation  (3)  with  our  newly  defined  term  and  a  slight 
rewrite  to  clarify  the  range  of  indices 


(4)  en  =  yC  iP!  (i)  +  E  [i  ♦  Nj]*[P2(i)  -  ?2(i  -  1)]*  [l  -  P^)] 


♦  I!  [i  +  Nj  ♦  N2]*[P3(i)  -  P3(i  -  l)]*[l  -  PjtNj)]*!)  -  P1CN2)] 
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We  define 


K 

which  is  the  total  number  of  attempts  prior  to  the  "j+1" 
i=l  subsequence 

IIK  =  [l  -  *  ...  *[l  -  pk(nk)]  which  is  the  probability  of 

failing  through  S„  attempts.  Note:  n  =  1. 

I\  o 


Then  Equation  (4)  can  be  written  as 


(5) 


K 

z 

i=l 


[i  *  SK_J.[PK(i> 


PKli  -  • 


Equations  (1)  through  (5)  require  that  all  statistically  possible 
values  of  i  be  included.  However,  often  physical  constraints/inclina¬ 
tions  limit  the  number  of  attempts  possible.  For  example,  a  tank 
containing  40  rounds  cannot  make  more  than  40  attempts  even  though  there 
is  a  finite  probability  associated  with  success  after  40  attempts. 

One  method  of  circumventing  this  problem  is  to  assume  that  what¬ 
ever  strategy  was  used  during  the  admissible  (physically  possible) 
number  of  attempts  would  be  used  again  and  again,  i.e.,  is  cyclic.  In 
the  tank  example,  this  is  akin  to  assuming  it  will  reload  and  engage  in 
the  same  manner. 


Employing  this  method.  Equation  (5)  becomes 


»  t  NK 

(0)  en  '  £  £  £  0  * s 

j=0  K=1  i=l 


K-l 


j*st]*[PK(i)  -  PK(i  -  D]*nK_1*(nt)j 


”t"  s  the  total  number  of  subsequences  considered  in  the  admissible 
sequence . 


Note  that  St  is  the  total  number  of  admissible  attempts. 

We  are  now  ready  to  simplify  the  equation  into  a  form  that  justifies 
the  expenditure  of  time  to  this  point  in  the  derivation.  To  accomplish 
this,  the  following  relationships  are  used: 


8 


(7)  E  (II.)1  =  (l  -  n  ) 
i=0 


-1 


(8)  E  j(V  =  V*1  -  V 

j=o  r  x  r 


-2 


O)  E  [MD  -  PK(i  -  =  pk°V 

i  =  l 


(10)  £  i*[pK(i)  -  PK(i  "  D]  =  NKpK(NK) 

i_l 


*K 


K-l 


where  \(*K  =  E  Pj^1)  » 


Inserting  these  relationships  into  Equation  (6)  results  in 
1  S  *P  (N  )H  1) 

A  final  simplification  is  made  by  including  the  following  observa¬ 
tions: 

(12)  •  nK_,  -  nK 

(15)  V  (nK.,  -  iiK)  -  1  -  nt 

N“  i. 

(14)  £  sK(nK1  -  nK)  =  -stnt  *  £  lyt^ 


These,  when  inserted  into  Equation  (1),  precipitate  the  desired  equation. 

t  •  n„ 


(15)  E  =  E 


‘K-l 


(N„  -  *„)  . 


K=1  0  '  V  K  K 
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This  equation  contains  a  single  form  of  hit  probability,  P„ C i ) »  which  is 
usually  the  simplest  to  construct,  is  finite  and  if  the  subsequences  are 
chosen  with  discretion,  allows  for  maximum  utilization  of  intra- 
sequence  simulation. 

B.  Expected  Time  to  Achieve  Binary  Objectives 

This  problem  is  handled  in  the  same  way  as  the  preceding  deri¬ 
vation.  Therefore,  many  of  the  intervening  steps  will  be  skipped. 

Using  the  same  nomenclature,  we  begin  by  constructing  the  basic  function 
to  be  analyzed,  i.e.. 


C16)  Et  £  [U  '  V  AK  +  aK  +  TkJ£PK(i)  '  PK(l  '  1^*1TK-1 

V 1/  1  —  1 


where  =  the  time  between,  attempts  in  the  "K"  subsequence 

IV 

aK  =  the  time  between  the  SK  .  attempt  and  the  first  attempt 
of  subsequence  "K" 

T^  s  the  time  to  complete  attempts 

It  should  be  noted  that  there  is  an  implicit  assumption  made  when 
defining  A^,  i.e.,  that  the  intra- subsequence  time  intervals  are 
constant.  This  could  gTeatly  influence  how  the  sequence  is  sectioned, 
since  this  condition  must  hold  if  the  following  derivation  is  to  be 
valid.  Again,  since  N.  can  be  set  equal  to  unity,  generality  is  not 
lost,  but  caution  is  aivised. 


Circumventing  the  finite  attempt  constraint  in  a  similar  manner  as 
previously  discussed.  Equation  (16)  becomes 


»  t  NK 

(17)  E  -  £  £  £  [(i  -  1)  A  .  a  .  T  *  (i*T  )] 
j=0  K=1  i=l 

[PK(i)  -  PKCi  -  i)]*nK1*(nt)j  . 


Employing  the  relationships  depicted  by  Equations  (7),  (8),  (9),  and 
(10) ,  this  can  be  reduced  to 


(18) 


t 

et  =  L  n 

1  K=1 


f  ,PKPK^K^  ”  AK^K 

rvtwii 

K-l  ' 

(L  (1-v  J‘ 

.Cl  -  nt)2 
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with  the  aid  of  Equation  (12)  and  the  observation  that 


£  TK(nK-l  '  V  "ntTt  +  4)  nK-lTK 

K=  1  K— i 

where  tk  s  Tj,  -  . 

Equation  (18)  takes  the  form 

(19)  et  =  2  i  n.  (tk  ”  ak'^k-> 

K=  I  t 

which  has  the  same  basic  benefits  as  does  Equation  (15),  i.e.,  simple 
and  finite. 

Equations  (15)  and  (19) ' represent  the  average  number  of  attempts 
required  and  the  average  time  to  successfully  achieve  binary  objectives. 
This  should  not  be  confused  with  the  median  number  of  attempts  and 
associated  time  to  achieve  the  same. 

C.  Median  Values 


Median  values  are  those  for  which  50%  of  the  time,  success  would 
have  been  achieved  in  attempts/time  less  than  or  equal  to  the  value. 
Although  median  values  are  of  interest  in  systems  analyses,  they  contain 
less  information  than  expected  values  and  therefore  are  less  useful. 
However,  since  the  mathematical  framework  is  already  at  hand,  the  follow¬ 
ing  algorithm  can  be  used  to  determine  the  median  values  at  the  same 
time  one  is  solving  Equations  (15)  and  (19). 


•  While  calculating  II„  required  in  Equations  (15)  and  (19)  test 
for  K 

(nR  -  o.5)*(nK1  -  0.5)  <  0 


Having  found  K  such  that  the  preceding  inequality  is  satisfied, 
monitor  the  calculations  used  in  ^  to  find  i  such  that 


<  0  . 


•  The  value  of  i  satisfying  this  inequality  when  added  to  S.. 
represents  the  median  number  of  attempts  to  success,  and  tfye 
time  associated  with  making  i  +  attempts  represents  the 
median  time  to  success. 


III.  EXAMPLES 


This  section  discusses  several  example  applications  of  Equations 
(15)  and  (19).  As  will  become  evident  the  examples  become  progressively 
more  complex. 

El.  Constant  Probabilities.  Every  so  often,  the  sun  shines,  flowers 
grow,  and  the  problem  at  hand  is  one  where  each  attempt  has  a  constant 
independent  equal  probability  of  success.  A  tank  with  no  fixed  or 
variable  bias  attempting  to  hit  another  tank,  and  a  man  trying  to  "flip 
heads"  on  a  coin  represent  two  such  situations. 

In  any  case,  let  "P"  represent  the  probability  of  success  associated 
with  each  attempt,  then  it  can  easily  be  shown  that 

w 

SK 

nK  =  (l  -  P)  . 

Substitution  into  Equation  (15)  results  in 


which  by  Equations  (12)  (13)  can  be  reduced  to 


which  is  not  the  most  surprising  result  ever  derived.  Now  assume  that 
the  time  between  events  is  constant,  i.e.,  =  A,  ou  =  A.  Then, 

tk  =  (NK_X)A  ♦  A 


=  1  -  (1  -  P) 


=  nk- 


1  -  d  -  P) 
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and  Equation  (19)  becomes 


<2»  et  .  g  r^|c»K  -  D1  * » -  ‘[nk  -  L'-(y p)  K]| 

=  A 
P  • 

Implicit  in  this  example  is  the  assumption  that  the  time  between 
start  and  the  first  attempt  is  A.  One  can  eliminate  that  by  assuming 
=  0,  =  A  where  upon,  for  large 

(22)  ET  =  (I  -  1) A  . 

For  a  specific  example  where  the  probability  of  success  associated 
with  each  attempt  is  0.2  and  the  time  between  attempts  is  10  s 

E^N  =  =  5  attempts 

et  =  ((TT  "  1)no  =  40  Sl 


Using  the  algorithm  of  Section  II,  it  is  easily  shown  that  for  this 
example,  the  median  number  of  attempts  is  3  and  median  time  is  20  s. 

E2.  Constant  Probabilities  within  Subsequence.  Sometimes  the  proba¬ 
bility  of  success  is  constant  for  each  attempt  in  a  subsequence,  but 
assumes  a  different  value  for  each  subsequence.  A  firepower  system  with 
no  bias  delivering  two  distinct  types  of  rounds  to  destroy  a  target  is 
such  an  animal. 


For  this  example,  assume  P.,  is  the  probability  of  success  for  each 
attempt  in  subsequence  "K."  Then 


w 


A  a  -  ^ 


N. 
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Substitution  with  Equation  (15)  leads  to 


T  n 

<23>  EN  -  £  „  .  n  ) 

K=1  u  V 

As  a  specific  example  assume  that  a  firepower  system  has  two  rounds 
of  type  A  and  two  rounds  of  type  B  ammunition.  If  A  has  a  probability 
of  success  of  0.4  and  B,  0.3,  which  sequence  of  delivery  is  best--ABAB, 
BABA,  AABB,  or  BBAA?  Equation  (23)  provides  the  following  results  by 
setting  t  =  4  and  =  1: 

Em:  ABAB  =  2.8 
N 

E„:  BABA  =  2.9 
N 

Em:  AABB  =2.7 
N 

E.,:  BBAA  =3.0 
N 

Thus  sequence  AABB  is  a  marginally  better  strategy  if  delivery  of 
resource  depletion  per  success  is  the  criteria.  Not  surprising! 

On  the  other  hand,  if  time  to  success  were  important  and  if  there 
were  an  additional  time  burden  associated  with  type  A  rounds,  the  result 
is  not  so  obvious.  Assume  that  type  A,  being  bulky,  requires  7  s  to 
load  and  fire  whereas  type  B  requires  only  5  s.  Then, 

Et:  ABAB  =  17.0  s 

Et:  BABA  =  16.8  s 

Et:  AABB  =  17.1  s 

Et:  BBAA  =  16.8  s 

which  leads  to  the  conclusion  that  both  BABA  and  BBAA  are  the  better 
strategies. 

However,  if  one  assumes  that  the  first  round  is  already  chambered 
(i.e.,  oij  =  0)  one  could  conclude  that  ABAB  is  the  best  strategy  since 

Et:  ABAB  =  10  s 

Et:  BABA  =  11.8  s 

Et:  AABB  =  10.1  s 

Et:  BBAA  =  11.8  s 
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As  this  example  illustrates,  it  is  rather  important  to  use  the  equation 
specifically  applicable  to  the  measure  of  interest. 

E3.  Intradependent  Attempts.  Unfortunately,  it  is  often  the  case  that 
the  probability  of  success  of  each  attempt  in  a  particular  sequence  is 
implicitly  dependent  on  the  success  or  failure  of  previous  attempts  in 
the  subsequence.  This  is  the  case  with  most  firepower  systems  which  are 
plagued  with  both  round -to -round  and  occasion-to-occasion  errors.  It  is 
the  latter  which  causes  intradependence  whereas  changing  munitions 
and/or  aimpoints  causes  the  interdependence  of  attempts. 


Assume  one  is  analyzing  a  firepower  system  which  has  an  error 
budget  such  that  random,  variable  bias,  and  fixed  bias  error  distri¬ 
butions  are  known  for  the  range  in  question.  Also,  assume  that  the 
conditional  kill  probability  can  be  reasonably  estimated  for  the  targets 
of  interest.  Using  the  following  definitions,  we  set  up  the  solution. 
Let: 


x,y  =  spacial  variables  indicating  the  impact  point  of 
the  projectile  in  the  plane  of  the  target.  The 
plane  may  be  defined  as  vertical  or  horizontal 
depending  on  weapon  type,  e.g.,  tank,  artillery. 


n  ,n 
x’  y 


variable  describing  the  system  bias  consisting  of  both 
a  fixed  and  variable  bias 


2  2 

Or  ,Or  =  the  variance  of  the  random  errors,  in  the  x  and  y 
x  y  direction 

2  2 

a  ,a  =  the  variance  of  the  variable  biases 
n  n 
x  y 

u  ,u  =  the  fixed  bias  in  the  x  and  y  direction 
x  y 

K^(x,y)  =  the  conditional  probability  that  the  target  will  be 

defeated  if  the  projectile  impacts  at  point  x,y  in  the 
"ith"  sequence. 


Assume  that  all  error  sources  have  normal  distributions.  Further 
define 


exp 


■I 


(x  -  nx)2  (y  -  -  '2_ 

- - -  + 


.liL 

°R  2  - 


p(x,y:nx,ny)  = 


n°R  °R 

x  y 


Pi(nx»ny)  *  jj  K(x,y)p(x,y:nx,ny)  dx  dy 


i5 


which  is  the  probability  of  defeating  a  target  with  an  attempt  given 
specific  values  for  n  ,n  •  Note  that  for  many  munitions  against  hard 
targets,  such  as  tanks,  £he  bounds  of  this  integration  are  limited  to 
the  projection  of  the  target  on  the  target  plane.  This  occurs  because 
^(x.y)  =  0  when  the  projectile  misses  these  target  types. 


OO 

(24)  pk(nk)  =  i  -  ff  [i  -  pK(vy] K  p(vyvy  dnx  dn> 


yy 


i  -  [i  -  p^vO] 


pK(\*y 


p(W  wx*y  dnx  dny  . 


When  these  are  substituted  into  Equation  (13),  the  expected  number 
of  rounds  used  and  time  to  defeat  the  target  are  easily  calculated. 

As  a  specific  example,  assume  we  are  interested  in  whether  adjusting 
fire  is  advantageous  in  a  system  whose  error  budget  is 

oR  =0.6  mrad 

y 

o  =0.4  mrad 
ny 

My  =0.0  mrad  . 

As  a  baseline  case,  we  assume  no  adjustment  and  decree  that  if  the 
target  is  not  hit  in  10  rounds,  firing  ceases,  i.e.,  S„  =  10.  The 
range  is  arbitrarily  chosen  to  be  1500  m  and  3000  m,  tne  target  is  a 
23x23  panel  and  the  objective  is  to  hit  the  panel. 


Under  these  conditions 
1500  m 

P^IO)  =  0.99 
(10)  =  7.92 

10  •  V10) 

En  =  Pj(io) 

E  =2.1 

n 


3000  m 
=  0.805 
=  4.799 


=  6.5 
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Now  we  will  evaluate  the  option  of  adjusting  fire  after  each  round 
assuming  that  it  can  be  done  perfectly.  Since  the  sample  size  is 
limited,  much  of  the  error  observed  and  corrected  for  is  random  rather 
than  the  bias  which  we  wish  to  eliminate.  It  can  be  shown  that  the 
standard  deviation  of  the  bias  error  reduces  from  its  value  to  the  value 
of  the  random  error  divided  by  the  square  root  of  the  sample  size. 

Since  the  strategy  in  this  example  is  to  use  information  only  on  the 
preceding  round,  the  sample  is  1. 

Under  these  conditions 


1500  m 

3000  m 

PjU)  = 

0.51 

=  0.164 

♦id)  = 

0 

=  0 

W1*  - 

0.402 

=  0.122 

E  = 

2.2 

=  7.7 

Hence,  in  this  example,  closed-loop  fire  control  actually  degrades 
the  system  even  under  the  assumption  that  everything  is  done  perfectly, 
i.e.,  zero  measurement  errors. 


IV.  SUMMARY 

This  final  section  merely  reiterates  the  caveats  annunciated 
previously  and  summarizes  the  results.  The  caveats  noted  are 

•  Binary  Objectives.  For  Equations  (15)  and  (19)  to  be  valid 
the  attempts  being  analyzed  can  have  only  two  outcomes,  total 
success  or  total  failure.  Although  this  represents  a  large 
class  of  problems,  there  are  also  many  for  which  this  condi¬ 
tion  does  not  hold.  For  example,  consider  a  pugilist  who  is 
attempting  to  KO  his  opponent.  Although  an  individual  blow 
fails,  it  may  sufficiently  condition  the  opponent  to  enable  a 
lesser  blow  to  be  successful.  Thus  his  attempt,  although 
not  successful,  did  affect  the  objective,  i.e.,  was  not  a 
total  failure. 

•  Expected  Versus  Median  Values.  Equations  (15)  and  (19)  are 
not  median  values  and  therefore  caution  is  advised  in  inter¬ 
preting  their  results.  Median  values  can  be  simultaneously 
found  by  use  of  the  algorithm  described  in  Section  II. 

•  Expected  Attempts  Versus  Time.  As  examples  of  Section  III 
illustrate,  depending  on  the  measure  considered  important, 
use  of  Equation  (15)  versus  (19)  can  lead  to  quite  different 
conclusions.  Thus  caution  is  advised  in  inferring  the  expected 
time  from  expected  attempts  and  vice  versa. 


WP' 


This  report  discussed  the  derivation  to  two  equations  which  when  used 
with  discretion  may  significantly  reduce  the  complexity  and  time 
associated  with  determining  the  expected  value  of  resources  depletion 
and  time  to  success  associated  with  achieving  binary  objectives. 
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